Kuta Square
Is a popular shopping area at the north end of jl kartika plaza. there are a host of small shops on both sides of the street, and a big matahari department store, with a cheap and utterly wacky collection of t-shirts on the 3rd floor.
surfwear/sportswear stores
There are lots of popular surfwear/sportswear stores inlcuding Volcom, Rip Curl, Rusty, Surfer Girl Billabong and Quiksilver. These well known brands can be purchased in Kuta at prices 30% to 50% lower than you will pay at home. Your best bet is to wander the length of Jalan Legian between bemo corner and Jalan Melsati where you will find an almost unbelievable number of outlets.
hawkers
Be aware that if you buy things from hawkers on the beach, you will attract dozens more and they will do their best to make you feel guilty for not buying from them. Be prepared for offers at "good luck prices" or "morning/sunset prices". The trick is to not look them in the eye and respond to their offers with a firm "no thank you", but to always stay polite!
Ticket to the Moon
Just in case you left yours at home, the flagship showroom of this famous Bali brand is here in Legian. Hammocks made from parachute fabric that fold up into the smallest, lightest package imaginable.
Shopping malls
Discovery Shopping Mall
centro is located across from waterbom park on jl kartika plaza in tuban. a big western-style mall with plenty of international brand stores on the ground and sub-ground levels, including guess, marks and spencers, sogo and top shop. the second level is occupied fully by the centro department store, and there are many cafes and a large electronics retailer on the 3rd level. the waterfront cafes on the ground level have excellent ocean views.
Bali Mall Galleria
Is on jl bypass ngurah rai right beside the huge simpang siur roundabout. galleria is home to number of well known brand stores, a food court, planet hollywood and the best cinema in bali tel:+62 361 767021. there is a large duty free shopping centre (http://www.dfsgalleria.co...) here which is aimed primarily at japanese, korean and taiwanese tourists. you buy your luxury items tax free which are collected upon departure at the airport.
Carrefour Plaza
Is on jl sunset, just north west of the simpang siur roundabout. as well as being anchored by an enormous carrefour supermarket on the top floor, this is home to an excellent periplus bookshop, numerous small designer stores and the best authorised apple mac retailer in bali.
Large, western-style shopping malls are hardly a typical Bali shopping experience, but the best ones on the island are in the Kuta area.